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Abstract. In this paper we study general tropical linear spaces locally: For 
any basis B of the matroid underlying a tropical linear space L, we define 
the local tropical linear space Lg to be the subcomplex of L consisting of all 
vectors v that make B a basis of maximal v- weight. The tropical linear space 
L can then be expressed as the union of all its local tropical linear spaces, 
which we prove are homeomorphic to Euclidean space. Local tropical linear 
spaces have a simple description in terms of polyhedral matroid subdivisions, 
and we prove that they are dual to mixed subdivisions of a Minkowski sum 
of simplices. Using this duality we produce tight upper bounds for their /- 
vectors. We also study a certain class of tropical linear spaces that we call 
conical tropical linear spaces, and we give a simple proof that they satisfy 
Speyer's /-vector conjecture. 



1. Introduction 

Tropical linear spaces are one of the most basic objects in tropical geometry. 
They are polyhedral complexes associated to tropical Pliicker vectors (or valuated 
matroids), and they are obtained as tropicalizations of classical linear subspaces. 
Tropical linear spaces play a prominent role in several contexts like the study of 
tropicalizations of varieties obtained as the image of a linear subspace under a 
monomial map [DFS07] . or the study of realizability questions and intersection 
theory in tropical geometry (see |Shaj . |FRj . [KPllj ). 

In |Spe08| , Speyer studied the combinatorial structure of tropical linear spaces, 
and in particular, he showed that tropical linear spaces can be described in terms 
of subdivisions of matroid polytopes (as we describe in Section [2]) . He formulated 
a conjecture on the upper bound for the /-vector of a tropical linear space: 

Conjecture 1.1 (The /-vector conjecture |Spe08| ). If L is an m- dimensional trop- 
ical linear space in M™ then L has at most ( n ~^ ) ( n ^*) fo-c.es of dimension i that 
become bounded after modding out by the lineality space generated by the vector 

(i,i,...,i)eR". 

A few special cases of this conjecture were proved in Spe08], like the case when 
i = 1. In |Spe09| Speyer proved it for tropical linear spaces which are realizable over 
a held of characteristic zero, by studying an interesting matroid invariant arising 
from the i^-theory of the Grassmannian. The conjecture is still open in the general 
case. 

Tropical linear spaces have also been studied in connection to Dressians and trop- 
ical Grassmannians. In [HJJS09 , several combinatorial results on tropical planes 
were developed to study the Dressians Dr(3, n) and the tropical Grassmannians 
TGr(3,n), with an emphasis on the case n = 7. In HJS] some of these results 
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were extended and applied to study the case n = 8, achieving a combinatorial 
characterization of all rays in the Dressian Dr(3, 8). 

In this paper we study tropical linear spaces locally: For any basis B of the 
matroid underlying a tropical linear space L, we define the local tropical linear 
space Lb to be the subcomplex of L consisting of all vectors v £ L that make B 
a basis of maximal v- weight. A more precise definition is given in Section [2j The 
space Lb consists then of all cells of L that can be "seen" from the vertex of 
the underlying matroid polytope T(M). Our definition generalizes the notion of 
local Bergman fan given by Fcichtner and Sturmfels in |FS05j to the non-constant 
coefficient case. 

The tropical linear space L is the union of all its local tropical linear spaces. In 
Section [2] we prove that they are all homeomorphic to Euclidean space by giving 
an explicit piecewise linear homeomorphism. This leads to an effective algorithm 
for projecting points onto general tropical linear spaces, also described by Corel in 
|Corl2j . Our explicit description could also be used for efficiently computing local 
tropical linear spaces and thus general tropical linear spaces, by generalizing the 
approach given in [Rin l2a| to the non-constant coefficient case. 

In Section[3]we study the combinatorics of local tropical linear spaces, and we use 
the Cayley trick to prove that they are combinatorially dual to mixed subdivisions 
of a scaled simplex. This allows us to produce tight upper bounds on their /-vectors. 

In Section [4] we study a certain class of tropical linear spaces that we call conical 
tropical linear spaces, which correspond to polyhedral matroid subdivisions in which 
all maximal faces share a common vertex. In the one dimensional case, these 
tropical linear spaces correspond exactly to caterpillar trees. Conical tropical linear 
spaces turn out to be realizable and thus they satisfy Speyer's /-vector conjecture, 
but we give a purely combinatorial proof of that fact. As an application, we give 
an independent proof of a result of Herrmann, Joswig, and Speyer, which appeared 
as a conjecture in a first version of HJSJ. 



2. Local tropical linear spaces 

In this section we define local tropical linear spaces and prove that they are 
homeomorphic to Euclidean space. We start with some general background on 
tropical Pliicker vectors and tropical linear spaces. 

Let m < n be nonnegative integers. We will use the notation [n] := {1,2,..., n}, 
2["1 := power set of [n], and ( [ ™ ] ) := {S G 2^ | |5| = to}. Let T := (K U 
{oo},min, +) be the tropical semiring of real numbers including infinity. A 

vector p G is called a tropical Pliicker vector of rank m if it satisfies the 

tropical Pliicker relations, that is, for any 5, T G 2^ satisfying \S\ = to — 1 and 
\T\ = to + I, the minimum 

(1) min (p S i +pr-i) 

i£T\S 

is achieved at least twice (i.e., for at least two different values of i) or it is equal 
to oo. It follows that the support supp(p) := {B G | ps ^ co} of p is the 
collection of bases of matroid over [n] , called the underlying matroid of p. In 
the literature, tropical Pliicker vectors have also been studied under the name of 
valuated matroids, but using the opposite sign convention to ours [DW92j. The 
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space of all tropical Pliicker vectors is called the Dressian, and it is denoted as 



Tropical Pliicker vectors can be described in term of polyhedral subdivisions in 
the following way. To any collection S of subsets of [n] we can associate a 0/1 
polytope r(<S) := convexjes | S £ S} C R n , where e$ := J2ies e *- Matroids can be 
easily characterized from this point of view (see (GGMS87J): A collection S C 2^ 
is the collection of bases of a matroid M over the ground set [n] if and only if its 
associated polytope T(S) has only edges of the form ej — ej for i,j £ [n] distinct. 
In this case, the polytope T(M) := T(S) is called a matroid polytope. 

A subdivision of a polytope P is a set of polytopes S = {Pi, . . . , P m }, whose 
vertices are vertices of P, such that Pi U • • ■ U P m = P, and if an intersection P; HPj 

is nonempty then it is a proper face of both Pj and Pj . Any vector p £ t("») induces 

a polytopal subdivision of V := T(supp(p)) as follows. The vector p £ tC'™) can 
be thought of as a height function on the vertices of T, giving rise to the "lifted 
polytope" T(p) := convex{ (es,Ps) £ K n+1 | S £ supp(p)}. Projecting the lower 
facets of T(p) (i.e., its facets whose outward normal vector has a negative (n + l)st 
coordinate) back to M. n , we get a polytopal subdivision T> p of F, called the regular 
subdivision induced by p. 

Tropical Pliicker vectors admit a beautiful characterization in this language (see 

|Spe08[ IRinl2bp : A vector p £ t(™) is a tropical Pliicker vector if and only if the 
regular subdivision V p is a matroid polytope subdivision, i.e., it is a subdivision 
of a matroid polytope into matroid polytopes. 



Let p £ T(-) be a tropical Pliicker vector. For S £ (J^J, let c s £ T" be 



If cs is not equal to oo := (oo, oo, . . . , oo) £ T™, any vector of the form cs + A-1 with 
A £ R is called a (valuated) circuit of p, where 1 := (1, 1, . . . , 1) £ M. n . Its support 
supp(c5 + A • 1) = supp(cs) := {i £ [n] | (cs)i ^ oo} is a circuit of the underlying 
matroid M of p. It can be proved (see MT01, Rinl2b|) that if two circuits of p 
have the same support then they differ by a scalar multiple of the vector 1, that is, 
the two circuits are the same in tropical projective space TP' 1-1 := (T" — oo)/K • 1. 

For any basis B C [n] of M and any e £ [n] there is a unique circuit of M 
contained in B U e (containing the element e) , which is called the fundamental 
circuit C(e, B) of e over B. If the support of cs is a fundamental circuit of M over 
some basis B then we say that cs is a (valuated) fundamental circuit of p over 
the basis B. 

Valuated circuits satisfy the following valuated elimination property, which gen- 
eralizes the classical elimination axiom for circuits of a matroid. 

Proposition 2.1 ([MTOl]). Ifd,e £ T" are two circuits ofp and a,b £ [n] are such 
that d a < e a and df, = ej 7^ 00, then there exists a circuit f £ T™ of p satisfying 
fb = 00, f a = d a , and f > min(d, e). 

Two vectors x,y £T n are said to be tropically orthogonal, denoted by xTy, 
if the minimum min(a;i + j/i, X2 + yi-, ■ ■ • , x n + y n ) is achieved at least twice (or it 
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is equal to oo). If X C T" then its tropically orthogonal set is X T := {y G T™ | 

yTx for all x G X}. 

If p G T(-) is a tropical Pliicker vector, denote by C(p) C T™ the set of all 
circuits of p. The space L(p) := C(p) T C T" is called the tropical linear space 
associated to p. Tropical linear spaces were introduced and studied by Speyer in 
|Spe08| . 

As we briefly discussed in the introduction, tropical linear spaces play a very 
important role in tropical geometry. Let K :— C{{£}} be the field of Puiseux 
series, and consider the n-dimcnsional vector space V := K n . Suppose W is an 
m-dimensional linear subspace of V with Pliicker coordinates P G k(™). Let 

p G T(») be the valuation of the vector P. Since P satisfies the Pliicker relations, 
the vector p is a tropical Pliicker vector. In this case, the tropicalization of the 
linear space W is precisely the tropical linear space L(p). 
We now define the main object of study in our paper. 

Definition 2.2. Let be a tropical Pliicker vector with underlying matroid 

M. If B is a basis of M and v G M n , we define the v- weight of B (with handicap 
p) to be w p (v, B) := —ps + J2heb v *- For any v G W 1 , the collection of bases of M 
with maximal w-weight is the collection of bases of a matroid M v on the ground set 
[n]. In the notation we introduced above for regular matroid subdivisions, M v is 
the matroid corresponding to the face of V p obtained as the projection of the face 
of r(p) that maximizes the dot product with the vector (v, —1) G M n+1 . 

Now, for any basis B of M, denote by the set of vectors v G K™ such that 
M v contains the basis B. The local tropical linear space L(p)g is defined as 
L(p) B :=I(p)nS B . 

Suppose p G rC™) is a tropical Pliicker vector (with no coordinates equal to 
oo), so its underlying matroid is the uniform matroid U m>n . The vector p induces 
then a regular matroid subdivision T> p of the hypersimplex A m , n . It was shown in 
|Spe08| that the tropical linear space L(p) n K." consists of all vectors v G M. n such 
that M v is a loopless matroid. In particular, L(p) n M. n is a polyhedral complex 
dual to the faces of T> p that correspond to loopless matroids. If B is a basis of the 
uniform matroid U m . n then the local tropical linear space L(p) b consists of the cells 
of L(p) n M n which are dual to faces of V p that correspond to loopless matroids 
and contain the vertex es- All these results hold m ore generally for any tropical 



Pliicker vector in , as we will show in Corollary 
Example 2.3. Let n = 4, m = 2, and consider the vector p G defined as 



PS := 



if S = 12 or S = 34, 

if S = 13 or S = 14 or S = 23 or S = 24. 



The hypersimplex A 2j 4 is the convex hull of all 0/1 vectors in ]R 4 having exactly 
two coordinates equal to 1. This polytope lives in the 3-dimensional hyperplane 
defined by x% + x-i + x$ + X4 = 2, and is in fact a regular octahedron. The regular 
subdivision T> p induced by p is consists of two square pyramids meeting at their 
base, as depicted in the left of Figure [T] Since all faces of this subdivision are 
matroid polytopes, the vector p is a tropical Pliicker vector. The tropical linear 
space L(p) n R™ is then dual to all the faces of this subdivision which correspond 
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to loopless matroids, as drawn in green and red on the right side of Figure [T] The 
local tropical linear space around the basis B = 14 consists of the cells of L(p) flM™ 
that are dual to faces of T> p containing the vertex e±i, which are precisely the green 
cells in the picture. Note that this local tropical linear space is homeomorphic to 
K 2 (before modding out by the lineality space generated by the vector 1 € ]R 4 ), as 
we will later generalize in Theorem |2.6| {> 



13 




24 



Figure 1. A regular subdivision induced by a tropical Pliicker 
vector, and its associated tropical linear space. 



Any tropical linear space L(p) nR is the union of all its tropical linear spaces 
L(p) B , so we can attempt to understand tropical linear spaces by studying them 
locally. 

Lemma 2.4. Let p G T(-) be a tropical Pliicker vector, and let B be a basis of 
its underlying matroid M. For any v <G £b, v is in the local tropical linear space 
L(p)b if and only if v is tropically orthogonal to all fundamental circuits of p over 
the basis B. 

Proof. Assume by contradiction that v G T,b is tropically orthogonal to all funda- 
mental circuits of p over the basis B, but v is not in L. Let d be a circuit of p 
which is not tropically orthogonal to v, and take d such that D := supp(d) contains 
as few elements outside of B as possible. Since the circuit D is not a fundamental 
circuit over B, D contains at least two elements not in B. Let a G D be the unique 
element such that d a + v a = min{dj +Vi | i G [n]}, and let b G D — B be different 
from a. After adding a suitable scalar multiple of the vector 1, we can assume 
that db — pb- Let S := BUi), and consider the circuit e := cs of p, as defined in 
Equation pj). Its support supp(e) is the fundamental circuit E := C(b, B) of b over 
B. Since v £ Eb, it follows that 

(3) e b + v b = p B + v b < p S -t + Vi = + v t 

for any i G E. Note that in fact this inequality holds for any i G [n]. We thus have 
d a + v a < d b + v b = p B + v b < e a + v a , so d a < e a . Applying Proposition |2.1[ we 
get that there is a circuit f of p such that f b — oo, f a = d ai and / > min(d, e). We 
have 

fa +V a = d a +V a < di+Vi 
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for any i G [n] different from a, and therefore 

fa + v a < d b + v b = e b + v b < e t + v { 

for any i G [n] (the last inequality in the previous line comes from ([3])). Since 
/ > min(d, e), these last two inequalities imply that f a + v a < fi + Vi for any 
i G [n] different from a, so minj e r n ](/j + vi) is achieved only once at i = a. But this 
means that / is a circuit of p which is not tropically orthogonal to v, and whose 
support F := supp(/) has fewer elements outside of B than the circuit D (since 
FCDUE — bCBUD — b), which contradicts our choice of d. □ 



Lemma [2. 4| can be stated in polyhedral terms in the following way. It general- 
izes to arbitrary tropical Pliicker vectors in t(-) the combinatorial description of 
tropical linear spaces given by Speyer in [Spc08 1 . 

Corollary 2.5. Let p G t(™) be a tropical Pliicker vector with underlying matroid 
M . A vector v G K. n is in the tropical linear space L{p) if and only if M v is a 
loopless matroid. In particular, L(p) l~l K™ is a polyhedral complex dual to the faces 
of the regular subdivision T> p that correspond to loopless matroids. 

Proof. Suppose B is a basis of M and a G [n} \ B. The support of the (valuated) 
circuit c := Cbuo € T™ of p is the fundamental circuit of a over the basis B. A 
vector v G M™ is tropically orthogonal to c if and only if mm be Bua PBua-b + v b is 
achieved at least twice. Equivalently, v is tropically orthogonal to c if and only if 
max i)6C(a.B) uip(v> B U a — b) is achieved at least twice, where C(a, B) denotes the 
fundamental circuit of a over the basis B. 

Now, let v G M" and take B a basis of M of maximal v- weight. According to 



Lemma 2.4 v G L(p) if and only if v is tropically orthogonal to all fundamental 
circuits of p over the basis B. Our discussion above implies that this is the case if 
and only if for any a G [n] \ B there exists b G B such that B U a — b is also a basis 
of maximal w-weight. It follows that v G L(p) if and only if the matroid M v has no 
loops, as desired. □ 



We will use Lemma |2.4| to construct a piecewise linear homeomorphism between 
m-dimensional Euclidean space and the local tropical linear space L(p)b, gener- 
alizing Theorem 4.2 in [FS05]. Our homeomorphism can be used to compute the 
tropical projection of any point in M. n onto the tropical linear space L, as is also 
described by Corel in |Corl2[ Theorem 6]. It could also be used for efficiently 
computing local tropical linear spaces and thus general tropical linear spaces, by 
generalizing the approach given in jRi n!2a| to the non-constant coefficient case. 

Theorem 2.6. Any m-dimensional local tropical linear space L{p)b is homeo- 
morphic to R m . More specifically, if B = {b\, & 2 j ■ ■ ■ > b m } C [n] then the function 
fs ■ R m — > R ra sending a vector x = (xi,X2, ■ ■ ■ ,x m ) G M m to the vector fs(x) G R™ 
defined by 

(f B (x))i :: 

is a piecewise linear homeomorphism between K m and L(p)b 



Xj if i = bj for some j, 

min Xj +pBui-b i — Pb ifit M \ B; 

& 3 -GC(i,B)-i J 
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Proof. We first prove that the image of fs lies in Suppose x 6 R m , and 

let v := fs(x) € R". Assume by contradiction that there is a basis A of M 
such that w p (v,A) > w p (v,B), and take A such that \ B\ is minimal. Let 
a e A\B, and define 5 := A — a, T :— B U a. Since p is a tropical Pliicker vector, 
the minimum in ([I]) is attained at least twice, so there exists a b € -B such that 
Pa + Pb > PA-aub +PB-bua- Subtracting J2ieA v i + ^2 3 eB v j on both sides we get 
w p (v, A) + w p (v, B) < w p (v, A — aUb) + w p (v, B — bU a). But the definition of Jb 
implies that w p (v, B—bU a) < w p (v, B), so it follows that w p (v, A) < w p (v, A—aUb), 
contradicting our choice of A. 

Now, it follows directly from the definition that any vector in the image of fs is 
tropically orthogonal to all fundamental circuits of p over the basis B, so Lemma 



2.4 ensures that the image of fs lies in L{p)s- Also, fs is clearly an injective 



function. Moreover, if v is any vector in L{p)s then for any i £ [n] \ B we have 

min PBui-b + Vb = Pb + Vi, 

beC(i,B) 

so it follows that fg is surjective onto L(p)s- □ 



3. Face posets and mixed subdivisions 

In this section we study the combinatorial structure of local tropical linear spaces, 
by relating them to mixed subdivisions of scaled simplices. 

For the rest of the paper we assume that p e is a tropical Pliicker vector 

without any coordinates equal to oo, so that its underlying matroid M is the uniform 
matroid U m , n - The regular subdivision T> := T> p induced by p is then a matroid 
subdivision of the hypersimplex T :— A m „. Let B be any basis of M. As discussed 
above, the local tropical linear space L(p)s is a polyhedral complex dual to the faces 
of T> that contain the vertex es and correspond to loopless matroids, so in order to 
study this local tropical linear space it is enough to study how the subdivision T> 
looks "around" the vertex es- 

Denote by Tb the subpolytope of T obtained as the convex hull of all vertices 
adjacent to e_e, i.e., L_b := convexjeA | A S B(M) and = I}. Note that Tb is 

the intersection of T with the affine hyperplane hs '■= {x G K." | X^gs Xi = m ~ !}■ 
The polytope is called the vertex figure of F around the vertex es (or around 
the basis B). The subdivision of Tb obtained by intersecting the subdivision T> 
with the polytope Tb is called the local subdivision induced by p (or induced by 
T>) around the basis B, and it is denoted by T>b- Since the polytope Tb is equal to 
convexjes + — ej | i ^ B and j £ B} = A n _ TO _i x A m _i, we can use the Cayley 
trick to relate the subdivision T>b to a mixed subdivision of (n — m) ■ A m _i, as 
described below. 

The Cayley trick allows us to encode a subdivision of a product of simplices 
using a mixed subdivision of a Minkowski sum of simplices (see jSan05j ). More 
specifically, suppose S is a subdivision of the product A n _ m _i x A m _i. Denote 
by o £ ~R n ~ m the centroid of the simplex A„_ m _i, that is, o = n ^_ m (e\ + 62 + 
. . . + e n _ m ). Intersecting the subdivision S with the polytope {0} x A n _ m we get 
a mixed subdivision of ~~ • X)™=i™^m-i! which after scaling can be thought of 
as a mixed subdivision M. of (n — m) ■ A m _i. Note that this procedure defines a 
bijection between the faces of M. of dimension d and the faces of S of dimension 
d+(n — to — I ) which are not contained in bd(A„_ m _!) x A m _i, where bd(A„_ m _!) 
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denotes the boundary of the simplex A n _ m _i. Moreover, this bijection preserves 
inclusion, so it is an isomorphism between the face poset of the mixed subdivision 
M. and the subposet of the face poset of the subdivision V consisting of all faces 
which are not contained in bd(A n _ m _i) x A m _i. 

If we apply the Cayley trick to the subdivision T>b of the polytope Tb = 
convexjes + ej — ej \ i B and j € B} = A„_ m _i x A m _i, we obtain a mixed 
subdivision Mb of (n — m) ■ A m _i whose face poset is isomorphic to the sub- 
poset of the face poset of T>b consisting of all faces which are not contained in 
bd(A n _ m _i) x A m _i, i.e., all faces of T>b that correspond to loopless matroids. 
We have thus proved the following result. 

Proposition 3.1. The local tropical linear space L(p)s is combinatorially dual to 
the mixed subdivision AAb of (n — m) ■ A m _i arising from the subdivision T>b of 
the vertex figure Tb — A n _ m _i x A m _i. 

It can be proved that in fact any regular subdivision of Tb is induced by a regular 
matroid subdivision of T. 

Proposition 3.2 ( |Kap93[ Corollary 1.4.14], [HJSl Proposition 4] ) . For any regular 
subdivision S of the polytope Tb , there is a regular matroid subdivision T>ofT that 
restricts to the subdivision S when intersected with the vertex figure Tb- 

It follows from the two previous propositions that studying the combinatorics 
of local tropical linear spaces is equivalent to studying the combinatorics of mixed 
subdivisions of a Minkowski sum of simplices, as stated by the following theorem. 

Theorem 3.3. A poset P is isomorphic to the face poset of an m-dimensional local 
tropical linear space in MJ 1 if and only if P is isomorphic to the dual face poset of 
a coherent mixed subdivision of (n — m) ■ A m _i. 

This duality between local tropical linear spaces and mixed subdivisions of a 
Minkowski sum of simplices can be used to get a bound on the /-vector of local 
tropical linear spaces. 

Proposition 3.4. The number of i-dimensional faces of an m-dimensional local 
tropical linear space in W 1 which become bounded after modding out by the lineality 
space generated by the vector (1, 1, . . . , 1) is at most 

n — i — 1 \ (n— i— 1\ f n— 2i^ 



— m — i, i — 1, m — i) \ i — 1 
and the number of i-dimensional faces without any boundedness constraint is at 
most 

n — m ( n — 1 \ (n — i — 1\ /n — 1 



n — i \n — m, i — 1, m — i J \ m — i J \i — 1 
Furthermore, for any m and n there is a local tropical linear space that achieves all 
these bounds. 



Proof. By Proposition 3.1 the i-dimensional (bounded) faces of a local tropical 
linear space L(p)s are in correspondence with the (interior) faces of codimension i— 
1 in the associated mixed subdivision AAb of (n— m)-A m _i. The maximum number 
of faces is attained when the mixed subdivision AAb is a fine mixed subdivision, 
so the result follows by substituting s = n — m, r = m, and k — m — i in the 
following lemma. The existence of a tropical linear space satisfying these bounds 
follows from Proposition |3.2| □ 



LOCAL TROPICAL LINEAR SPACES 



9 



Lemma 3.5. The number of k- dimensional interior faces in any fine mixed subdi- 
vision of s ■ A r _! is equal to 

s-l + k 
■ffc, r — 1 — k, kj 
and the total number of k-dimensional faces is equal to 

r + s — 1 



(4) 



s + k \s, r — 1 — k, k 

Proof. Interior faces of dimension A: in a fine mixed subdivision of s ■ A r _i are in 
correspondence with interior faces of dimension k + s — 1 in an associated triangu- 
lation of the product A r _i x A s _ 1 . Products of simplices are equidecomposable 
polytopes, that is, all its triangulations have the same f-vector. Moreover, since 
faces of a product of simplices are also product of simplices, it follows that all tri- 
angulations of a product of simplices have the same number of interior faces in each 
dimension. The number of interior faces in a triangulation of a product of simplices 
was studied in |DS04[ Corollary 25] in connection to tropical polytopes, from which 
Q follows. 

The total number of faces can be computed by adding interior faces over all faces 
of s ■ A r _i. For any 1 < I < r, there are (j) faces of s ■ A r _i isomorphic to s ■ Aj_i, 
so the total number of fc-dimensional faces in a fine mixed subdivision of s ■ A r _i 
is equal to 

r\ / s-l + k \ _ ^ fr\ fs - 1 + k\ ( s - 1 
I J \s-l + k,l- 1 -k, k) ~ 2-*> \l J V k )\s-l + k 



i=i w x ~ .-, l=1 



s - 1 + k\ sp(r\( s-1 

s — 1 + k\ I r + s — 
k J \ s + k 
r + s — 1 



s + k \s, r — 1 — k, kj 
as desired. □ 

4. Conical tropical linear spaces 

In this section we study a certain class of tropical linear spaces that we call 
conical tropical linear spaces, and we give a simple proof that they satisfy the 
/-vector conjecture. We start by describing more in depth the relation stated 



in Proposition 3.2 between regular subdivisions of A„_ m _i x A m _ \ and regular 
matroid subdivisions of the hypersimplex A mj „, as described in |HJS| . 

Let B be a basis of the uniform matroid U m ^ n . By definition, a regular sub- 
division S of the polytope T B = convexjes + — ej | i ^ B and j € B} = 
A n _ m _x x A m _i is obtained by lifting its vertices to some heights and then pro- 
jecting back the lower faces of the resulting polytope. The set of heights on the 
vertices of this product of simplices can be encoded as a matrix V G K mx (™-™ 1 ). 
The augmented matrix of V is the m x n matrix V whose maximal submatrix 
consisting of the columns indexed by B is equal to the tropical identity matrix of 
size m (i.e., the m x m matrix with zeroes on the diagonal and oo on the rest of 
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its entries), and whose maximal submatrix consisting of the columns indexed by 

[n] \ B is equal to V. Define the vector Ty g r(">) as {tv)a '■— tdet(V^), where Va 
denotes the mxm submatrix of V whose columns are indexed by the elements of A, 
and tdet denotes the tropical determinant. More explicitly, if A = {a\, 0,2, ■ ■ ■ , a rn } 
then 

(t~v)a = min (V au<r r ai ) + V a2 ,<,{a 2 ) H 1- K m ,<r(a m )) ■ 

It follows from this construction that the vector Ty is a tropical Pliicker vector. 
The regular subdivision induced by Ty on the hypersimplex A mi „ is then a regular 
matroid subdivision T>. Moreover, it is not hard to see that the subdivision T>b 
induced by T> on the vertex figure is equal to the original subdivision S (see 
|Kap93[ Corollary 1.4.14] and [HJSl Proposition 4]). 

Given a polyhedral subdivision E of a polytope P, let us denote by Z(E) the 
graded poset of interior faces of E ordered by reverse inclusion. 

The following proposition was proved for m < 3 and conjectured for general m 
in a first version of |HJS| . It was later proved in a second version of their paper 
[HJSJ Theorem 7]. Our proof was obtained independently, and presents different 
ideas to the ones used in their approach. 

Proposition 4.1. Let S be a regular subdivision ofTs = A„_ m _i x A. m _i induced 
by the matrix V € R' nx (™-' n ) ; and let V be the matroid subdivision of T — A mn 

induced by Ty £ ]r(™). Then the posets I(S) andX(T>) are isomorphic. 

Proof. We first prove that every facet of T> contains the vertex es, and thus every 
facet of I? intersects in a facet of the subdivision S — T>b- Note that a sufficiently 
small perturbation on the matrix V produces a refinement on both subdivisions S 
and T>, so without loss of generality we can assume that S is a triangulation of Tb- 
If iS is a triangulation of Tb then, as discussed in Proposition |3.4| and Lemma 
|3.5| the number of facets of S = T>b is exactly 

/ n-2 \ _ /n-2 

\n — to — 1, 0, m — 1/ \m — 1 

Each of these facets arises as the intersection of a facet of T> with the vertex figure 
Tb- It was proved by Speyer in |Spe08 j Theorem 6.1] that any matroid subdivi- 
sion of the hypersimplex A m n has at most ("Zi) facets, so this implies that the 
subdivision V has exactly ( n Zi) facets, all of which contain the vertex e^. 

Now, every interior face of T> can be obtained as an intersection of facets of T>, 
so all interior faces contain the vertex es- It follows that the map from T(D) to 
1{S) sending the face F to the face F n Tb is an isomorphism, as desired. □ 

Proposition |4.1| implies that the regular matroid subdivision D induced by Ty 
is simply the "cone" from vertex es over the subdivision S, in such a way that all 
the facets of T> contain the vertex e b ■ Any matroid subdivision arising in this way 
will be called a conical matroid subdivision. A tropical linear space dual to a 
conical matroid subdivision will be called a conical tropical linear space. Note 
that conical tropical linear spaces are precisely those tropical linear spaces such 
that all their bounded faces lie in a single local tropical linear space. 

Example 4.2. Suppose m = 2. In this case, the space of tropical Pliicker vectors 
with finite coordinates agrees with the space of phylogenetic trees on n leaves (see 
|SS04j ). In fact, after modding out by its lineality space, any tropical linear space 
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dual to a matroid subdivision of the hypersimplex A2 jTl is homeomorphic to a tree 
with n (unbounded) leaves. Each of its unbounded rays is dual to a face of A 2iJi 
of the form xi — 1, so they are naturally labeled by the numbers 1, 2, ... ,n. The 
local tropical linear space around a basis B — {i,j} is simply the unique path in 
the tree between leaves i and j. It follows that the tropical linear space is conical if 
and only if there is a path between two of its leaves containing all internal vertices, 
that is, if and only if it is a caterpillar tree. 

It was proved in [HJS] that the map r : ]R™x(«-™) Dr m , n defined by V h-> t v 
is a combinatorial embedding of the secondary fan of A„_ m _i x A m _i into the 

Dressian Dr m>n HR^ 1 "), that is, it is an injcctivc map between polyhedral fans 
preserving dimension and the inclusion relation between the cones. The image of 
r is precisely the set of tropical Pliicker vectors corresponding to conical tropical 
linear spaces. 

Theorem 4.3. Any conical tropical linear space satisfies the f -vector conjecture. 

Proof. As discussed above, L(p) is a conical tropical linear space if and only if there 
exists some local tropical linear space L(p)b containing all bounded faces of L(p). 
The result follows from Proposition |3.4| □ 



Since any subdivision of Tb can be refined to a triangulation, any conical matroid 
subdivision of A m „ can be refined to a conical matroid subdivision with exactly 



("7-1/ Gn-t) bounded faces of codimension i (see Propositions 3.4 and 3.5). This 
implies that any conical tropical linear space can be "subdivided" into a conical 
tropical linear space whose /-vector attains the upper bound predicted by the 
/-vector conjecture (Conjecture However, there are tropical linear spaces 

attaining this upper bound which are not conical. If m = 2, for example, any 
tropical linear space homeomorphic to a trivalent tree that is not a caterpillar tree 
also attains this upper bound, but it is not a conical tropical linear space. It 
would be very interesting to clarify exactly what part of the tropical Grassmannian 
TGr m „ corresponds to conical tropical linear spaces in the case where m > 3. 
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